A Survey on Surface Reconstruction Algorithms for 3-D Unorganized points

--Reconstruction of a 3-D object surface from sample of points has a wide range of applications such as computer-aided design (CAD) design, medical imaging,virtual reality and movie industry. The problem of approximating a surface from a given set of sample is known as surface reconstruction. This paper reviews the wellknown algorithms used to reconstruct the topology surface from sample points in three dimensional spaces. The sample points can be obtained from photogrammetry technique, laser scanner or any other mathematical function. Generally, the sample points will describe the shape and topology surface of the object. On application of the surface reconstruction algorithm on the sample points, the 3D model of the object can be obtained. A comparative study is done between the most eminent computational geometry based surface reconstruction algorithms. These algorithms are the Crust, the Power Crust, the Tight Cocone and the Ball Pivoting algorithm. The key issues for the comparison are the quality of the reconstructed surface, the execution time, and the speed. Keywords---Surface reconstruction,point clouds,CAD,reverse engineering,crust algorithm.